2 ראיונות טכניים, במידה ועוברים יש עוד ריאיון עם ראש קבוצה
שאלות מתוך הראיון
ריאיון ראשון: לממש מבנה נתונים שתומך בפעולות:
1. add(int num) - הוספת איבר
2. print_sorted() צריך להדפיס את האיברים במבנה בצורה ממויינת
צריך לממש את זה באמצעות linked_list זה הפתרון המיטבי.
ריאיון שני:
בהינתן stream שמביא מספרים של 32 ביטים (כל אינטגר) צריך לבדוק אם היה מספר כלשהו הופיע פעמיים.
גם פה מימשתי איזה 3 פונקציות עד שהגענו לאופטימזציה. צריך להתייחס לכך שהאיברים הם 32 ביטים ולהבין כמה מקום זה תופס.
הפתרון הופאימלי זה לשמות מערך שבכל תא שלו מדליקים בין אם המספר הופיע. משתמשים פה בביט מינפוליישון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
יש לי רעיון לפיתרון יותר אופטימלי שדומה לPage Walk במערכת הפעלה-
נסתכל על 32 ביט של מספר כמו שמסתכלים על זיכרון וירטואלי: 12 הביטים העליונים יהיו כניסה במערך בגודל 2 בחזקת 12 כפול גודל מבנה שנגדיר.
נגדיר מבנה שמכיל מצביע לבלוק זיכרון (שיאותחל לNULL) ומונה בגודל אינטג'ר שיאותחל ל0.
כשנקבל מספר, נשתמש ב12 הביטים העליונים וניגש למערך שהקצנו (שגודלו בערך 64 קילובייט ויוקצה בזיכרון) ונמצא את המצביע לבלוק שבו יש 2 בחזקת 20 ביטים.
אם המצביע מאותחל לNULL אז נקצה זיכרון דינמי של 2^17 בתים (126 קילובייט), נדליק בו את הביט שה20 ביטים התחתונים מגדירים ונגדיר את המונה ב1.
אם המונה הגיע ל2^20 אז נשחרר את הבלוק ונכתוב במקום המונה מספר שלילי מיוחד שאומר שכל הביטים כבר היו.
אם הגענו והביט כבר דולק אז מצאנו מספר שהיה פעמיים.
הרעיון הוא שלא צריך הרבה זיכרון בשביל זה
ריאון מקוון של 40 דקות וראיון טכני בפלטפורמת codility של שעה ועשרים.
שאלות מתוך הראיון
יש 8 אבנים במשקל זהה ואבן אחת כבדה קצת יותר מהאחרות, סה"כ 9.
יש מאזניים בהם ניתן להניח אבנים על צד ימין ושמאל ולגלות איזה צד כבד יותר.
ניתן לבצע 2 שקילות בלבד, איך מגלים מי האבן הכבדה?
שאלון בית אינטרנטי, באתר "leet-code".
ניתן זמן להתרגל לאתר, ו-80 דקות לביצוע העבודה עצמה.
שאלות מתוך הראיון
1. מערך של מספרים נתון - יש להחזיר true אם יש שני מספרים במערך שההפרש ביניהם הוא 1, ו-false אחרת.
2. נתון מערך של מספרים. יש להחזיר את המספר המקסימלי של זוגות צמודים במערך, שהסכום שלהם זהה.
3. נתון string של מספר בתצוגה הבינארית שלו. צריך להחזיר כמה פעולות נדרשות כדי להביא אותו ל-0. (הפעולות הנתונות: חלוקה ב-2, או חיסור 1).
ראיון ראשון HR עם מישהי מקנדה - חצי שעה
ראיון שני טכני
ראיון שלישי טכני
שאלות מתוך הראיון
- ספר לי למה דווקא מיקרוסופט
- ספר לי על פרויקט שעשית ואיזה קושי חווית ואיך התמודדת איתו
- ספר לי על התמודדות שהייתה לך עם קולגה או מישהו מהלימודים ואיך התמודדת איתה
- חידה : 9 אבנים - אחת כבדה יותר מהשאר. כמה שקילות צריך בשביל לדעת מהי האבן הכבדה יותר.
- האם יש שאלות נוספות שתרצה לשאול אותי?
נתון מאזניים ותשע אבנים זהות כאשר שמונה אבנים בעלות משקל אחיד והתשיעית בעלת משקל שונה,
איך ניתן למצוא את האבן הכבדה ע"י שתי שקילות
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2021
נחלק לשלושה קבוצות של שלוש
בשקילה הראשנה נשווה שתי קבוצות של שלוש (במדידה זאת ניתן לדעת בוודאות באיזה שלשה האבן הכבדה).
כעת מתוך השלשה הזאת נשווה שתי אבנים ונזהה את האבן הכבדה
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
